A Higher Order Derivative Model of the Barrier Function for Linear Programming
نویسندگان
چکیده
In this paper, an interior point approach is presented for linear programming problems by using the logarithmic barrier function method, which makes use of information on higher derivatives of the barrier function to explore search directions. The corresponding algorithm is derived, and can produce feasible successive iterations that have global convergence. The computational results indicate that the suggested method seems better than the standard Newton methods.
منابع مشابه
A Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کاملAn Integrated Approach of Fuzzy Quality Function Deployment and Fuzzy Multi-Objective Programming Tosustainable Supplier Selection and Order Allocation
The emergence of sustainability paradigm has influenced many research disciplines including supply chain management. It has drawn the attention of manufacturing companies’ CEOs to incorporate sustainability in their supply chain and manufacturing activities. Supplier selection problem, as one of the main problems in supply chain activities, is also combined with sustainable development where tr...
متن کاملUsing Linear Physical Programming in Optimizing Fuzzy Quality Function Deployment
Quality function deployment (QFD) is a customer-driven quality management and product development system for achieving higher customer satisfaction. It is necessary to determine relationships between customer requirements (CRs) and technical requirements (TRs), as well as correlation among the TRs themselves. Such data are usually ambiguous and fuzzy and people have different judgments about th...
متن کاملA New High-order Takagi-Sugeno Fuzzy Model Based on Deformed Linear Models
Amongst possible choices for identifying complicated processes for prediction, simulation, and approximation applications, high-order Takagi-Sugeno (TS) fuzzy models are fitting tools. Although they can construct models with rather high complexity, they are not as interpretable as first-order TS fuzzy models. In this paper, we first propose to use Deformed Linear Models (DLMs) in consequence pa...
متن کاملA Compromise Decision-making Model for Multi-objective Large-scale Programming Problems with a Block Angular Structure under Uncertainty
This paper proposes a compromise model, based on the technique for order preference through similarity ideal solution (TOPSIS) methodology, to solve the multi-objective large-scale linear programming (MOLSLP) problems with block angular structure involving fuzzy parameters. The problem involves fuzzy parameters in the objective functions and constraints. This compromise programming method is ba...
متن کامل